STABILIZATION OF MONOMIAL MAPS 
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Abstract. A monomial (i.e. equivariant) selfmap of a toric variety is called stable 
if its action on the Picard group commutes with iteration. Generalizing work of 
Favre to higher dimensions, we show that under suitable conditions, a monomial 
map can be made stable by refining the underlying fan. In general, the resulting 
toric variety has quotient singularities; in dimension two we give criteria for when 
it can be chosen smooth, as well as examples when it cannot. 



Introduction 

An important part of higher-dimensional complex dynamics concerns the construc- 
tion of currents and measures that are invariant under a given meromorphic selfmap 
/ : X X of a compact complex manifold X. In doing so, it is often desirable 
that the action of / on the cohomology of X be compatible with iteration; following 
Sibony [Sj (see also |iFSj ) we then call / (algebraically) stable. 

If / is not stable, we can try to make a bimeromorphic change of coordinates 
X' ^ X such that the induced selfmap of X' becomes stable. Understanding when 
this is possible seems to be a difficult problem. On the one hand, Favre |Faj showed 
that stability is not always achievable. On the other hand, it can be achieved for 
bimeromorphic maps of surfaces [DFj, for a large class of monomial mappings in 
dimension two [Faj (more on this below) and for polynomial maps of [FJ2J. 
Beyond, these classes, very little seems to be known. 

In this paper, we study the stabilization problem for monomial (or equivariant) 
maps of toric varieties, extending certain results of Favre to higher dimensions. A 
toric variety X = X(A) is defined by a lattice N = Z™' and fan A in A^. A monomial 
selfmap / : A A corresponds to a Z-linear map (j) : N ^ N. See Sections [l] 
and [2] for more details. 

We work in codimension one and say that / is 1-stahle if (/")* = (/*)", where 
/* denotes the action on the Picard group of X. Geometrically, this means that no 
iterate of / sends a hypersurface into the indeterminacy set of / |FSl [S] . 

Theorem A. Let A be a fan in a lattice N = Z™, and f : A(A) --^ A(A) a 
monomial map. Assume that the eigenvalues of the associated linear map (j) ■ Ar — t- 
Ar are real and satisfy /xi > /i2 > • • • > fJ-m > 0. Then there exists a complete 
simplicial refinement A' of A such that A (A') is projective and the induced map 
f : A(A') A(A') is l-stable. 
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Here Nn denotes the vector space (^z R- The variety X' = X(A') will not be 
smooth in general but it will have at worst quotient singularities. We can pick X' 
smooth at the expense of replacing / by an iterate (but allowing more general 0) : 

Theorem A'. Let A be a fan in a lattice N of rank m, and let f : -'^(A) X{IS.) 
he a monomial map. Suppose that the eigenvalues of the associated linear map (p '■ 
Nn — )• Nn are real and satisfy |^i| > I/X2I > • • • > \iJ-m\ > 0. Then there exists a 
complete (regular) refinement A' of A and uq G N, such that X{A') is smooth and 
projective and the induced map /" : X{A') X(A') is 1-stable for all n > uq. 

When the fan we start with is trivial, that is, the initial toric variety is the torus 
(C*)™, we can relax the assumptions on the eigenvalues slightly and obtain: 

Theorem B. Let f : (C*)™ — )• (C*)"* be a monomial map. Suppose that the asso- 
ciated linear map (p : — )■ Nji is diagonalizable, with real eigenvalues fj,i > ^2 > 
^3 > • • • > Mm > 0. Then there exists a complete simplicial fan A such that ^(A) 
is projective and f : X{A) X{A) is 1-stable. 

It is unclear whether ^(A) can be chosen smooth in Theorem B, even if we replace 



/ by an iterate, see Remark 5.1, Picking X{A') smooth in Theorem A (without 
passing to an iterate) also seems quite delicate. We address the latter problem only 
in dimension two: 

Theorem C. Let A be a fan in a lattice N of rank m = 2, let f : A (A) A (A) 
be a monomial map, and let ^i, ^2 be the eigenvalues of the associated linear map (p : 
Ar, — )• Ar, labeled so that > \fJ.2\- Suppose that any of the following conditions 
holds: 

(a) 1^2! < 1; 

(b) \fii\ > \fi2\ and fii,fi2 G Z; 

(c) /ii, /i2 G R and fJ,ifi2 > 0. 

Then there is a complete (regular) refinement A' of A such that A(A') is smooth 
(and projective) and f : A(A') A(A') is 1-stable. 



Example 3.12 shows that Theorem C may fail when > |^2| > li whereas 
Example 3.14 and [Fa, Exemple 2] show that it may fail when \fii\ = \fi2\ and ^1/112 
is root of unity different from 1. 

Theorem C should be compared with the work of Favre [Fa] , in which the following 
result is proved. 

Theorem C. Let A be a fan in a lattice A of rank m = 2, let f : A(A) A(A) 
be a monomial map and let /Ui, /i2 be the eigenvalues of the associated linear map 
(j) : Ar, — )• Ar. Then we are in precisely one of the following cases: 

(i) /xi, /i2 are complex conjugate and /U1//U2 is not a root of unity; 

(ii) there exists a complete refinement A' of A such that the induced map f : 
A(A') --^ A(A') is l-stable. 

Here A(A') is not necessarily smooth. The main result in [Fa| also asserts that 
we can make / 1-stable on a smooth toric variety by allowing ramified covers, but 



there is a gap in this argument, see Remark 3.1 
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While monomial maps are quite special, they are interesting in their own right. 
We refer to the article by Hasselblatt and Propp |HP] for more information, and 



to the paper by Bedford and Kim [BK2j for the problem — related to stability — 
of characterizing monomial maps whose degree growth sequence satisfies a linear 
recursion formula. For nonmonomial maps in higher dimensions, stability or degree 
growth is only understood in special cases |BKH IN] . 

We note that many of the results in this paper have been obtained independently 
by Jan-Li Lin [Li]. In particular, [Lil Thm 5.7 (a)] coincides with our Theorem B' in 
Section [S] 

There is a conjectured relationship between the eigenvalues and the dynamical 
degrees Aj , 1 < j < m of / (see |RSl \DS\ IG] for a definition of dynamical degrees) . 
Namely, the conjecture says that Xj = . . . See |FWj for work in this di- 
rection. Granting this formula, the condition \fj,i\ > ••• > \fim\ is equivalent to 
j I— >• logAj being strictly concave. Now the conjecture does hold in dimension two. 
This means that (a) in Theorem C is equivalent to (a') A2 < Ai and (b) is equivalent 
to (b') A2 < Xf and Ai G Z. Also observe that (c) is satisfied for as soon as 
A2 < A?. 



To prove the theorems above, we translate them into statements about the linear 
map (j) : N ^ N. What we ultimately prove is that we can refine the original fan A 
(by adding cones) so that the new fan A' contains a finite collection T of invariant 
cones (i.e. <j) maps each cone into itself) that together attract all one-dimensional 
cones in A'. More precisely, for every one-dimensional cone p G A', there exists 
no > such that (p^ip) lies in a cone in T for n > uq and (j)'^{p) is a one-dimensional 



cone in A' for < n < no, see Corollary 2.3 



Constructing such a collection of cones is also the strategy by Favre |Fa| for proving 
Theorem C. In fact, the proof of Theorem B is a straightforward adaptation of ar- 
guments in [Kj . Indeed, the dynamics of (j) '■ -^R — ^ is easy to understand: under 
iteration, a typical vector v tends to move towards the one-dimensional eigenspace 
associated to the largest eigenvalue fii of (p. We can therefore find a simplicial cone 
a of maximum dimension which is invariant under (j); it will contain an eigenvector 
ei corresponding to pi, in its interior. Using this cone we easily construct a fan for 
which Theorem B holds. 

On the other hand. Theorems A and A' are much more delicate as we have to take 
into account the original fan A. For example, the simple argument for Theorem B 
outlined above will not work in general, as it is possible that the one-dimensional cone 
R+ei is rational and belongs to A. Moreover, there may be one-dimensional rays 
in A that are not attracted to R+ei under iteration. Thus we must proceed more 
systematically, and this is where the argument becomes significantly more involved 
in higher dimensions. 

What we do is to look at the set Tred(0) of all invariant rational subspaces V C A^j^. 
This means that 4>{V) = V and that VCiNq is dense in V. It turns out that Tj-edi<i)) 
is a finite set that admits a natural tree structure determined by the dynamics. 
Using this tree we inductively construct a collection T of invariant rational cones 
that together attract any lattice point in N. The construction is flexible enough 
so that the cones in T are "well positioned" with respect to the original fan A. In 
particular, each cone in T is contained in a unique cone in A. This allows us to refine 
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A into a fan that contains all cones in T. Significant care is called for, however, as 
the construction is done inductively over a tree, and incorporating a new cone into 
a given fan will require many cones of the original fan to be subdivided. The actual 
construction is therefore more technical than may be expected. 

In dimension two, these difficulties are largely invisible. They are the reason 
why we in Theorem A impose stronger conditions on the eigenvalues than Favre did 
in [Faj . It would be interesting to try to weaken the conditions in Theorem A. 

The proof of Theorem C is of a quite different nature, and uses the original ideas 
of Favre as well as some methods from classical number theory. Indeed, some of 
the arguments are parallel to the analysis of the continued fractions expansion of 
quadratic surds |HW| . 

The paper is organized as follows. In Sections [T] and [2] we discuss toric varieties 
and monomial mappings. Section |3] is concerned with the two-dimensional situa- 
tion, namely the proofs of Theorems C and C, and examples showing that smooth 
stabilization is not always possible. Then in Sections |4] and [5] we return to the higher- 
dimensional case and prove Theorems A, A' and B. Finally, in Section[6]we illustrate 
our proof of Theorem A in dimensions two and three and give a counterexample to 
the statement in Theorem A when the eigenvalues have mixed signs. 

Acknowledgment We thank Alexander Barvinok, Stephen DeBacker, Charles 
Favre, Jan-Li Lin and Mircea Mustafa for fruitful discussions. We also thank the 
referee for several helpful suggestions, in particular that the toric varieties in Theo- 
rems A and A' could be made projective. 

1. Toric varieties 

A toric variety is a (partial) compactification of the torus T = (C*)*", which 
contains T as a dense subset and which admits an action of T that extends the 
natural action of T on itself. We briefly recall some of the basic definitions, referring 
to |Fulj and [O] for details. 

1.1. Fans and toric varieties. Let be a lattice isomorphic to Z"* and let M = 

Hom(iV, Z) denote the dual lattice. Set A^q := (g)z Q, A^r := A^ ®z R, and 
Nc := A^ (8>z C. 

A cone a in is a set that is closed under positive scaling. If a is convex and 
does not contain any line in A^r, it is said to be strictly convex. If a is of the form 
o" = ^ R.+fi for some Vi G A^, we say that a is a convex rational cone generated 
by the vectors fj. A face of a is the intersection of a and a supporting hyperplane. 
The dimension of cr is the dimension of the linear space R • cr spanned by a. One- 
dimensional cones are called rays. Given a ray cr, the associated primitive vector is 
the flrst lattice point met along a. A fc-dimensional cone is simplicial if it can be 
generated by k vectors. A cone is regular if it is generated by part of a basis for A^. 
If C7 is a rational cone we denote by Inter the relative interior of cj, that is, Into" are 
the elements that are in cr but not in any proper face of cr. If cr is generated by Vi, 
then Int cr = ^ R+Vj. Write da := a\ Int a. 

A fan A in A^ is a flnite collection of rational strongly convex cones in Nn such 
that each face of a cone in A is also a cone in A, and moreover the intersection of two 
cones in A is a face of both of them. The last condition could also be replaced by the 
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Figure 1 . Examples of cones ai C ctq in Lemma The cone ctq 
is three-dimensional; the figure shows the intersection with an affine 
plane. The dashed lines indicate the fan Aq in the proof of Lemma 



relative interiors of the cones in A being disjoint. Note that a fan is determined by 
its maximal cones with respect to inclusion. Let A{k) denote the set fc-dimensional 
faces of A. The support | A| of the fan A is the union of all cones of A. In fact, given 
any collection of cones S, we will use |$]| to denote the union of the cones in S. If 
1^1 = -^R) then the fan A is said to be complete. If all cones in A are simplicial, 
then A is said to be simplicial, and if all cones in A are regular, then A is said to be 
regular. A sub-fan of a fan A is a fan A with A C A. A fan A' is a refinement of A 
if each cone in A is a union of cones in A'. Every fan admits a regular refinement. 

A strongly convex rational cone a in N determines an affine toric variety Ua and 
a fan A determines a toric variety X{A), obtained by gluing together the Ua for 
a £ A. The variety Ur is dense in Ucr if r is a face of a. In particular, the torus 
Tn := C/{o} = N^zC* ^ (C*)"', is dense in X{A). The torus acts on X{A), the 
orbits being exactly the varieties U^, o" G A. 

A toric variety ^(A) is compact if and only if A is complete. Toric varieties are 
normal and Cohen-Macaulay. If A is simplicial, then X{A) has at worst quotient 
singularities, and X{A) is non-singular if and only if A is regular. 

1.2. Incorporation of cones. To prove Theorems A, A', and C we will refine fans 
by adding certain cones. The following lemma is probably well known; we learned 
it from A. Barvinok. The techniques in the proof will not be used elsewhere in the 
paper. 

Lemma 1.1. Let A be a simplicial fan and let ctq G A. Assume that cji Q aQ is a 
simplicial cone, such that dai D dao is a face of both ai and ctq. Then there exists a 
simplicial refinement A' of A such that cJi G A', and if a G A satisfies o^gq, then 
a £ A' . Moreover, all rays in A'(l) \ A(l) are one-dimensional faces of ai. 

For examples of cones ai C co, see Figure 1. 

Proof. Following [Z, p. 129 ff] we construct a fan Aq, that contains ai and whose 
support is do. Embed A^r, in © R as the hyperplane {xm+i = 0}, let tq be the 
image of fio, and let vr : A'^r, © R — be the projection. For each ray R+f of ai 
that is not in da^, choose t^ G R+ and let T be the convex hull in Nji © R of tq 
and the rays R+(u,t^). Observe that for a generic choice of t^, the faces of T are 
simplicial cones. Let Aq be the collection of images of faces of T except ctq itself. 
Note that vr maps dT \ Int tq 1-1 onto do. It follows that Aq is a simplicial fan, with 
support equal to (Tq, and ai is one of the cones in Aq. If cr G Aq, then either a is a 
face of (To or Inter C Intao. Also, note that all rays in Aq \ A are one-dimensional 
faces of (Ti. 
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We will now construct a fan A' that refines A and contains Aq as a subfan. Let 

A'^ be the collection of cones in A that do not contain (Jq. Moreover, let A2 be the 
collection of cones of the form a + t, where a G Ao and r G A is a face of a cone 
f G A, such that f 3 (Jq, but t Ci ao = {0}. Finally, let A' be the union of A'j^ and 
Ag. Note that this union is not disjoint. Observe that all cones in A' are simplicial. 
We claim that A' is a simplicial fan. 

To prove the claim, first note that if a G A does not contain ctq, then clearly 
the faces of a do not contain ctq. In other words, a face of a cone in A'^ is in A'^. 
Moreover, a face of a simplicial cone u + r G Ag is of the form a' + r', where a' is 
a face of a and r' is a face of r. Since Aq is a fan, a' G Aq, and since A is a fan, 
t' G a. Moreover {0} C r' n ctq C r fl (Tq = {0} so a' + t' £ A'^. To conclude, a face 
of a cone in A' is in A'. 

It remains to prove that if p and p' are two distinct cones in A', then Int /QHlnt p' = 
0. We have to consider three cases. In the first case, p, p' G A'^^ C A. Then 
Int p n Int p' = 0, since A is a fan and p 7^ p'. 

In the second case, p G Ag \ A'^ and p' G A'^. Then we can write p = a + t, 
where Inter C IntcJo- Indeed, if o" is a face of aQ, then p G A'-^. It follows that 
Int p n Int p' C Int((Jo + r) n Int p' = 0. Indeed, ctq + r is a cone in A, since A is 
simplicial, and by construction p' ^ uq + t. 

In the third case, p = a + t and p' = a' + r' are both in A.^ \ A'^. If r 7^ r', then 
by construction ctq + r and uq + t' are two distinct cones in A. Hence Int p n Int p' C 
Int((To + r) n Int((To + r') = 0. Next, assume that r = r'. Then ctq fl r = {0}, which 
implies that each element v E ag + t admits a unique representation v = vq + w, 
where £ o'o w € t. Assume that v G Int p f] Int p' . Then vq G Int a D Int cr', 
since Int p = Int a + Int r. Hence a = a', which implies that p = p'. To conclude. A' 
is a simplicial fan. 

Now let us show that A' has the desired properties. First, observe that all cones 
in Aq, and in particular ai, are in A'. Indeed, if cr G Aq, then o" = cr + O G A2. Next, 
by definition of A', each cone in A that does not contain ao is in A'^ C A'. Moreover 
each ray in A' \ A is in Aq \ A and hence a one-dimensional face of ai . 

It remains to show that A' refines A. Consider p £ A. If p does not contain 
(To, then p is itself in A', so assume that p ^ ao- Since A is simplicial this means 
that p = (To + r for some face r of p, for which itq fl r = {0}. Thus p = (Tq + r = 
(U(76Ao + T = Uo-eAo (*'' + ''")' ^^'^ each cr + r G A2 C A' by construction. Hence 
A' refines A. □ 

1.3. Invariant divisors and support functions. Let Cl{X) and Pic(X) denote 
the groups of Weil and Cartier divisors on X, respectively, modulo linear equivalence. 
For X = X{A), Cl{X) and Pic(X) are generated by divisors that are invariant under 
the action of the torus T^. Since -'^(A) is normal, every Cartier divisor defines a 
Weil divisor. 

Each ray p of A determines a prime Weil divisor D(p) that is invariant under the 
action of Tjv, and these divisors generate C\{X) and Pic(X). A T/v-invariant Weil 
divisor is of the form ^ aiD{pi), where G Z and the sum runs over the rays in A. 

A Tjv-invariant Cartier divisor can be represented as a certain piecewise linear 
function. We say that /i : |A| — >■ R is a (A-linear) Q-support function if it is linear 
on each cone of A and if h{\A\ fl Nq) C Q. If the restriction of ^ to a cone is 



STABILIZATION 



7 



given by some element of M (rather than Mq) then h is said to be a (A-linear) 
support function. There is a one-to-one correspondence between T/v-invariant Q- 
Cartier divisors and Q-support functions and between Tjy-invariant Cartier divisors 
and support functions, see ^Mi Ch 6, p. 6]. Moreover, a T/v-invariant Q-Cartier 
divisor is a Weil divisor if and only if h{\A\ n N) C Z. Given support functions hi 
and /i2, the corresponding divisors are linear equivalent if and only if /ii — /12 is linear. 

Note that a A-linear support function is determined by its values on primitive 
vectors of rays in A. In particular, if D is a Q-Cartier divisor of the form D = 
Y^aiD{pi), then the corresponding Q-support function is determined by h{vi) = Oj, 
where Vi is the primitive vector of pi. Conversely, a support function h determines a 
Weil-divisor h{vi)D{pi). 

A A-linear support function h is said to be strictly convex if it is convex and 
defined by different elements ^cr G M for each a G A(m). A compact toric variety 
X(A) is projective if and only if there is a strictly convex A-linear support function, 
see \Q^, Cor. 2.16]. We will then say that A is projective. 

Lemma 1.2. Any fan A admits a regular (hence simplicial) projective refinement. 



Proof. This is well known, so we only sketch the proof. First, by the toric Chow 
Lemma [01 Prop. 2.17] A admits a projective refinement. In general, this refinement 
is not regular or even simplicial. However, one can check that the standard proce- 
dure for desingularizing a toric variety by refining the fan (see [Ful^ §2.6]) preserves 
projectivity. □ 

Lemma 1.3. If the fan A in Lemma \l.l\ is projective, then the refinement A' in that 
lemma can also he chosen projective. 



Proof. Assume that A is projective and let /i be a strictly convex A-linear support 
function. We will show that we can modify /i to a strictly convex A'-linear function 
/i', where A' is the fan constructed in the proof of Lemma |1.1[ We will use the 
notation from that proof. 

The construction of the fan Aq in the proof of Lemma |1.1| implies that there 
is a strictly convex Ao-linear support function /iq that is zero on the boundary of 
l^ol = Co- Pick a norm on Mr and choose < e <C rnino-,reA(m),(T7^T liCo- ~ ^r\\ if 
h = ^„ £ Mq on a € A(m). 

Consider r G A(m). Either t D ctq = {0} or r 5 ctq. In the first case r G A'(m) 
and we let h' = h on r. 

Next, assume that r 5 ctq. Since A is simplicial there exists a unique maximal 
face t' of r such that r' n ctq = {0} It follows that an element in ctq admits a unique 
representation s + t, with s G ctq and t G r'. In A', r will be subdivided into maximal 
cones of the form p = t' + a where a is a cone of maximal dimension in Aq . On each 
p let h' be defined by h'{s + t) = €ho{s). Clearly h' is linear and strictly convex on 
the subfan of A' that has support on r. Moreover, since ho vanishes on the boundary 
of CTQ, the choice of e ensures that h' is continuous and convex on A' and different 
on all a G A'(n). In other words, h' is A'-linear and strictly convex and hence A' is 
projective. □ 
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If all maximal cones of A are of dimension m, then H^{X{A),Z) = Pic(X(A)). 
If A is complete and regular, then ^^'^(^(A)) = H'^{X{A),C). If A is simplicial, 
then X{A) is Q-factorial, that is, a Weil-divisor is Q-Cartier. 



2. Monomial maps 

Let A and A' be fans in = and A^' = Z"^ , respectively. Then any Z-linear 
map (j) : N ^ N' gives rise to a rational map / : X[A) X(A'), which is equi- 
variant with respect to the actions of T/v and Tjv'. Let ei, . . . and e'^, . . . , e'^, 
be bases of and A^', respectively, and let xi, . . . , Xm and x'^^, . . . , x^, be the corre- 
sponding bases for the duals M and M' . Then (/> = Yli<j<m. i<k<m' o,kj^j®x'^, where 
Ofcj S Z. Let zi, . . . , and z^, . . . , z'^, be the induced coordinates on Tn = (C*)™ 
and Tjv/ = (C*)*" , respectively. Then / : T^r — )• T/v is given by the monomial map 
/ : (zi, . . . , Zm) I—)- {z^^^ . . . ^m") • • • ' -21™'^ • • • -Zm"'™)- Conversely, any rational, equi- 
variant map / : X{A) X(A') comes from a Z-linear map (f) : N ^ N' , see [Ql 
p.l9]. 

The map / : -'^(A) X{A') is holomorphic precisely if the extension (j) : A^r, — )• 
A^^ satisfies that for each a G A there is a a' G A', such that (picr) C a'. Let 
'/'AA' : (-^) ^) ~^ (-^'j A') be the map that takes (u,<t) to {4>{v),a'), where a' is the 
smallest cone in A' that contains <^(cr). If / is holomorphic we say that (/>aa' is 
regular. If / is not holomorphic, (/>aa' is not defined everywhere; we write (/>aa' '■ 
{N, A) (A^', A'). Observe that there is a sub-fan A of A which contain all rays of 
A, such that (p^A' is well-defined on (A^, A). Indeed, the image of a ray in A under 
(j) is always contained in a cone in A'. 

A Z-linear map (j) : N ^ N' induces a Z-linear map (p* : M' — )■ M given by 

= e' o </'• 

2.1. Desingularization. By regularizing fans we can desingularize toric varieties 
and equivariant maps between toric varieties. First, let A be a regular refinement of 
A and let id^^ : (A^, A) (A^, A) be the map induced by id : A^ ^ A^. Then the 
map TT : A'(A) — )• X{A) induced by id^^ is a resolution of singularities, see |FuH 
Ch. 2.5]. 

Second, let A^ and A^' be lattices of the same rank, let A and A' be fans in A^ 
and A^', respectively, and let (j) : N ^ N' he a Z-linear map of maximal rank. We 
claim that there is a regular refinement A of A such that the map 0^^, : (A^, A) 
(A^', A') induced by : A^ — ?■ A^' is regular. We obtain the left-hand diagram of (|2.1[) 




XiA) (2.1) 



{N, A) - -^^ {N', A') X{A) - - ^ X{A') 




inducing the right-hand diagram, where vr : ^(A) — t- X{A) and / : ^(A) — t- X(A') 
are holomorphic. 

To prove the claim, let ^^"'^(A') be the collection of cones (j)~^{(T'), where a' G A'. 
Since (p is of maximal rank, the cones in (p^^(A') are strictly convex, and thus 0~^(A') 
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is a fan. Now, any regular fan A that refines both A and (f) (A') has the desired 



properties, and recall from Section 1.1 that such a fan always exists 



2.2. Fullback and pushforward under holomorphic maps. Let N and A^' be 

lattices of the same rank, let A and A' be fans in N and N' , respectively, and let 
(f) : N ^ N' he a. Z-linear map of maximal rank, such that (/>aa' is regular. Let 
/ : X(A) — )• X{A') be the corresponding holomorphic map on toric varieties. 

Let D he a T/y/ -invariant Q-Cartier divisor on X(A') and let hri be the corre- 
sponding Q-support function. Then the pullback f*D is a well-defined Q-Cartier 
divisor, see |Fu21 Ch. 2.2], and /i/*_d = (j)*h£i, see for example [Ml Ch. 6, Exercise 8]. 
If D is Cartier, then f*D is Cartier. To see this, assume that /i is a support function 
on A'. Pick a G A and assume that (j){(T) C a' . On a' £ A' , h is defined by h = ^' , 
for some ^' G M' . It follows that on a , (jfh = (j)*^' e M . 

Next, let D = ^ aiD{pi) he a Tjy-invariant Weil divisor on X{A). Then f^,D is a 
well-defined T/y -invariant Weil divisor on X(A'), see for example [Fu2( Ch. 1.4], and 
f*D = ainiD[4>{pi)), where the sum is over all i such that (pipi) £ A' and where 
rii G N*. Note that the pushforward of a Cartier divisor is in general only Q-Cartier. 
Pullback and pushforward respect linear equivalence. 

2.3. Pullback under rational maps. Let N and A^' be lattices of the same rank, 
let A and A' be fans in N and A^', respectively, and let (p : N ^ N' he a Z-linear 
map of maximal rank. Let D be a T/v' -invariant Cartier divisor on X{A'). In terms 



of the right-hand diagram of (2.1), we can define the pullback of D under / as 
f*D := -iT^:f*D. In fact this definition does not depend on the particular choice of 
A. Observe that f*D is the T/y-invariant Weil divisor ^2 ~^D{4'{^i))D{pi), where 
the sum is over the rays pi £ A(l). 

Assume that A is simplicial, and let h he a A'-linear Q-support function. Let 
4>\^/h he the A-linear support function defined by i(p\^ih){v) = h{(t)(v)) if is a 
primitive vector of a ray in A. In other words, (j)*^^,h is obtained from <j)*h using 
A-linear interpolation. If is a T/v' -invariant Q-Cartier divisor on X{A'), and ho 
is the corresponding Q-support function, then f*D is determined by the Q-support 
function (j)*^^,hD- 

Let a £ A and let h he a A'-linear Q-support function. Assume that (j){cr) is 
contained in a cone a' G A'. Then h is linear on 0(<t), which implies that (p*h is 
linear on a and 

c^*AA'h\a = c^*h\a. (2.2) 

In particular, if cpAA' is regular, then 4>\A,h = (jfh for all A'-linear Q-support 
functions. This is not the case in general if 0aa' is not regular. Assume that there 
are cones a £ A and (T^,(T2 £ A', such that (Int(/)(a")) H 7^ for j = 1,2, and 
moreover that h\„i and are not defined by the same element in M'. Then 
(jf^^ih 7^ (l)*h; indeed (p*^^,h is linear on a, whereas h is not linear on (f){a). 

2.4. Criteria for stability. We can express the stability of / : ^(A) X{A) in 
terms 6 : N ^ N. 
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Lemma 2.1. Assume that N , N' , and N" are lattices of the same rank, that A, A' , 
and A" are complete simplicial fans in N, N' , and N" , respectively, and that 

N^N'^ N" 

are Z-linear maps of maximal rank, with corresponding rational equivariant maps 

X{A) X{A') X{A"). 
Moreover, let /*, /'* he the corresponding pullback maps 

Pic(X(A")) ^ Pic(X(A')) ^ Pic(X(A)). 

For p G A(l) let a'p be the (unique) cone in A' such that Int</>(/9) C Int a'p. Then 
if ° /)* = /*/'* if o-'iT'd only if (f)'ia'p) is contained in a cone in A" for all p G A(l). 

Proof Note that /*/'* = (/' ° f)* on Pic(X(A") if and only if, for every A"-linear 
support function h, the function 4'*a/\''P*/\'/\"^~ ° </')aA"^ °^ -^Q linear, that is, 
belongs to Mq. However, this turns ouinto be equivalent to the (a priori stronger) 
condition (jf^^icjf^t^uh = icp' ocj})*^^„h for every A"-linear support function h, see [Lil 
Prop. 5.5]. Further, the latter condition h{v) = (t)*ct)'*hiv) 

for all primitive vectors of rays of A. 

Let p be a ray of A with corresponding primitive vector v and let a'p G A' be the 
(unique) cone for which 0(1') G Int a'p. 

First assume there is a cone a" G A" such that 4>'ia'p) Q a", and let h he a 
A"-linear support function. Then 

(t>l^,^l,^„hiv) = <t>*i<t>l'A"h)Uiv) = (t>*i^'*h)Uiv) = (t^*(p'*hiv); 



here we have used that f is a primitive vector of p for the first equality and ( |2.2[ ) for 
the second equality. Hence the "if" -direction of the lemma follows. 

Now assume (jj'ia'p) is not contained in any cone in A". It follows that there are 
cones cr", a'2 G A", such that dim(0'(c7p) fl a'-) = dim dp for j = 1, 2. Note that then 
c'l 2 Pick p'{ G A"(l), such that p'{ is a face of a'l but not of a'2^ and let v'l be 
the corresponding primitive vector. Let h be the A"-linear Q-support function that 
is determined by h{v'l) = 1, but hiv'l) = for all other primitive vectors of rays in 
A". Then /i ^ on a'2, but h = on a'l, which implies that (p'^,^„h is linear on a'p, 
whereas (j)'*h is not. In particular, (p'^^,hi(piv)) > (f)'* h{(t)iv)) , since (piv) G Intcip. 
Hence </'/>iA''?^A'A"^('^) 7^ 4>* (p'* hiv) , proving the "only if'-direction of the lemma. □ 



The following results are immediate consequences of Lemma 2.1 



Corollary 2.2. Assume that A is a complete simplicial fan in N and that (p : N ^ N 
is a Z-linear map, with corresponding rational equivariant map f : X(A) X(A). 

Then f is 1 -stable if and only if all cones a in A for which there is a ray p G A(l) 
such that Int(/)"(p) C Inter for some n, satisfy that c^" (a) is contained in a cone in 
A for all n' G N. 



When (j) : N ^ N satisfies the assumption in Corollary 2.2 we say that it is 
torically stable on A. 

^We thank Jan-Li Lin for pointing this out. 
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Corollary 2.3. Assume that A is a complete simplicial fan and (p : N ^ N a 7i- 
linear map. Assume there is a collection 5 C A such that (j){o') C a for a £ S and 
such that each ray in A is either mapped onto another ray in A or mapped into one 
of the cones in S. Then f : ^(A) X(A) is 1-stable. 



Remark 2.4. In Corollary |2.3| it suffices to require that (f) maps every cone in S into 
some other cone in 5. □ 

In Theorems A and B we require that the eigenvalues of (j) be positive. The reason 
is that when some eigenvalues are negative, it may be impossible to find invariant 
cones: 

Proposition 2.5. Let (p : N ^ N be a Z-linear map, where N = Z™. If a is a 

simplicial cone of dimension m such that (j){cr) C a, then the trace of (j), i.e., the sum 
of the eigenvalues, must he nonnegative. 

This result is presumably known, but we include a proof for completeness. 

Proof. Let vi, . . . ,Vm he a basis for A^r such that a = YlJLi We may assume 

det(f 1, . . . , Vm) = 1- Since </>(cr) C a, we must have 

det{vi,...,Vj-i,(p{vj),Vj+i,...,Vm)>0 forl<j<m. (2.3) 



As the left hand side of (2.3) equals the jth diagonal element in the matrix of in 



the chosen basis, the lemma follows by summing (2.3) over j. □ 
3. Smooth stabilization in dimension two 
We now look at two-dimensional monomial mappings. Recall that a Z-linear map 



(f) : N ^ N is torically stable on a fan A if it satisfies the condition in Corollary 2.2 
Note that the eigenvalues ^2 are either both real or complex conjugates of each 
other. When they are real, they are either both integers or both irrational. 

In |Fa] . Favre gave a complete characterization of when we can make (/> torically 
stable on a possibly irregular fan, see Theorem C in the introduction. For the 
rest of this section we analyze whether we can make (p torically stable on a regular 
fan. We will prove Theorem C and give several examples showing that this result is 
essentially sharp. We also recover Theorem C. The main new ideas are contained in 
Section [il^l 

Remark 3.1. The statement in |Fa^ Theoreme Principal] does deal with smooth toric 
varieties, but there is a gap in the proof. Suppose fi2/lJ'i is not of the form e*'^^ 
with 6 € R \ Q. What Favre proves is that we can find a (not necessarily regular) 
refinement A' of A on which (p is torically stable. He then asserts that A' becomes 
a regular fan by passing to a sublattice A^' C A". However, this last step does not 
work in general, see jFuH §2.2, p. 36]. □ 

3.1. Basic facts on fans in dimension two. We need a few basic results about 
refinements of fans in dimension two. Let us call a fan A symmetric if —a G A for 
every cone a £ A. 

First, as described in [Full Section 2.6] there exists a canonical procedure for 
making an irregular fan regular. In fact, we have 

Lemma 3.2. Every fan A admits a regular refinement A' such that: 
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(i) any regular cone in A is also a cone in A'; 

(ii) if A is symmetric, then so is A'. 

Both the lemma and its proof below are valid in any dimension. 

Sketch of proof. The construction of A' proceeds inductively as follows. Pick an 
irregular two-dimensional cone r in A, let ci, <T2 be its one-dimensional faces and let 
Vj G aj D N be the associated primitive vectors. Since r is irregular, there exists 
ti € (0,1) n Q, i = 1,2, such that v := ti^i + t2V2 € N. Let a = H+v and let 
Ti, i = 1,2 be the two-dimensional cones whose one-dimensional faces are cjj and 
a. Applying this procedure finitely many times yields a regular fan A'. If A is 
symmetric, then we may simultaneously subdivide r and — r into ri, T2 and — ti, 
—T2, respectively. In this way, A' will stay symmetric. □ 

Second, we need to refine fans that may already be regular. Let r be a regular two- 
dimensional cone and o"i , o"2 its one-dimensional faces with corresponding primitive 
vectors vi and V2. Then vi,V2 generate N. Let a = R+(ui + i'2) and let r^, i = 1, 2 be 
the two-dimensional cones whose one-dimensional faces are cTj and a. The barycentric 
subdivision of r consists of replacing r by ti and T2 . 

Remark 3.3. Both the barycentric subdivision and the closely related procedure in 
the proof of Lemma |3.2| are special cases of Lemma |1.1[ □ 

Lemma 3.4. Let (r„)„>o be a sequence of regular two-dimensional cones such that 
r„,-|_i is one of the two cones obtained by barycentric subdivision of Tn, n > 0. Then 

Proof. Since tq is regular, tq = H+v + R+v', where v,v' generate A^. Write r„ = 
R+w„ + R+i'^, where Vn, v'^ generate N. We can assume Vn+i = Vn + v'^ and f^+i G 
{vn,v'n}. Inductively, we see that Vn = PnV + Inv' and v'^ = p'^^v + q'nv' , where 
PmQmP'njQn ^ \PnQn ~ p'n1n\ = 1- The lemma follows since max{p„,g„} — )• oo 
or max{p'„, g^} — )• oo as n — )• oo. □ 

Lemma 3.5. Consider regular two-dimensional cones r, tq C Ar, such that r C tq. 
Then t is obtained from tq by performing finitely many barycentric subdivisions. 

Proof. By Lemma [3.4| and induction it suffices to show that r is contained in one of 
the two-dimensional cones obtained by barycentric subdivision of tq. 

Write To = R+fi + R+W2 and r = R+tDi + R+t(;2 where vi,V2 and wi,W2 are 
generators of N . As r is regular and r C tq we may assume Wi = piVi + qiV2, where 
Pi, qi>0,i = l, 2, piq2 - P2qi = 1, pi> P2, and thus q2 > qi. 

It suffices to prove that vi + V2 ^ Int r unless r = tq. Assume that vi + V2 £ Int r. 
Then pi > qi and P2 < Q2, which implies that Piq2 — P2Q1 > ?i + P2 + 1- It follows 
that qi = P2 = 0, and hence r = tq. □ 

Corollary 3.6. Let Tn, n >0 be regular two-dimensional cones such that r„+i C r„ 
for all n. Then nn>o'^" ~ R+if for some w G Ar. 

3.2. The case > |/i2|. We consider first the case when |^i| > \^2\- Then the 
jjLi are real and the corresponding eigenspaces Ei C Ar are one-dimensional. Either 
/ii, //2 G Z or fii, ^2 ^ Q- As n — )• 00 we have (j)'^{v) — >• Ei for any v G Ar, \ E2 and 
E2 for any u G Ar, \ E'l. 
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We will use the following criterion for making (j) torically stable. 

Lemma 3.7. Suppose that A is a regular fan and define Ui Q Nn as the union 
of all cones in A that intersect Ei \ {0} for i = 1,2. Assume that (j){Ui) Q Ui and 
(j)~^{U2) C U2- Then there exists a regular refinement A' of A on which (j) is torically 
stable. If A is symmetric, then we can choose A' symmetric. 

Conversely, suppose cp is torically stable with respect to a regular fan A and define 
Ui as above. Then (piUi) C JJi and 4>~'^{U2) ^ U2. 

Proof. We may assume C/i U C/2 7^ ^r, or else / : ^(A) X{A) is 1-stable by 



Corollary 2.3 We define an integer J > 1 and a sequence of (not necessarily convex) 
cones 

^0 = ^2, ^1, • • • , f^j, S^j+i = Ui 
as follows. The set Vti := (p{il,o) \ {Ui U U2) is nonempty and there exists J > 1 
minimal such that C Ui. Set % = (l>>'\^i) \ Ui for 1 < j < J. Then 

{VLj \ {0}}^+o defines a partition of TVr \ {0}. Note that (/>(%) C Jl^+i u Ui for 
l<j<J. 

Let Ai be the fan obtained from A by adding all rays of the form (t){cr) G Oi, 
where a is a ray in A contained in C/2. Let A'^ be a regular refinement of Ai, in 



which the regular cones of Ai are kept, as described in Lemma 3.2 Note that this 
refinement procedure does not subdivide any cone contained in Ui U U2- 

Inductively, for 1 < j < J, let A-,- be the fan obtained from A'-_^ by adding all 
rays of the form 4'{cy) £ ilj, where cr is a ray in A '-_-^ contained in and let 

A'j be the regular refinement of Aj given by Lemma 3.2, This refinement procedure 



does not modify any cone contained in C/i U C/2 U r^i U • • • U Qj-i. Then we can use 
A' = A'j. If A is symmetric, then so is A'. 

For the second part of the lemma, note that if o" is a ray in A that is not contained 
in El L) E2, then (/)"(Int cr) C Int Ui for n ^ 1. Thus, for cp to be torically stable on 
A, (j) must map any cone contained in Ui into another cone contained in Ui. This 
implies 4>{Ui) ^ JJi. A similar argument shows 0^^(C/2)^t^2- D 

3.2.1. Integer eigenvalues. The first subcase is when > \^2\ and ^i,/X2 G Z and 
thus the corresponding eigenspaces Ei,E2 are rational. We claim that (j) can always 
be made torically stable on a regular fan in this case. To see this, we only need 



to satisfy the hypotheses of Lemma 3.7 After refining, we may assume that A is 
symmetric and regular and that the eigenspaces Ei C N^i are unions of cones in A. 
For i = 1, 2, let Ui be the union of all cones in A intersecting E^. If /xi, ^2 > 0, 



then </>(C/i) ^ Ui and and 4'~^{U2) C U2. Hence Lemma 3.7 applies. The same is 
true also when /ii,/i2 < since A is symmetric. 

When and /X2 have opposite signs, we have to be more careful. For definiteness, 
let us assume //i > > //2- (The case /ii < < /X2 is handled the same way as long 
as all fans we construct are symmetric.) Let ai and C72 be two-dimensional cones in 
A sharing a common face r contained in Ei. Provided A is symmetric, (piUi) C Ui 
is equivalent to (/>((Ti) C (T2 and (j){cr2) ^ ui, which will only happen if ui and (72 have 
roughly the same size. We claim this can be arranged by subdividing the cones a^. 
Pick generators vi, V2 for A'" such that vi £ t = ai a2. Then cf) is given by the 
matrix (g J*^) where a = /xi > and < d = \fi2\ < cl- The one-dimensional faces 
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of cJi (resp. (T2) are r and a ray whose primitive vector is of the form rivi +V2 (resp. 
r2Vi —V2), where ri,r2 G Z. By making a barycentric subdivision of cTj and replacing 
(Tj by the subcone containing r we replace rj by + 1. Repeating this procedure 
finitely many times, we can achieve ri = r2 = r 0. Picking r > |6|/(a — d) it is 
straightforward to verify that (j){cri) C a2 and (j){cr2) ^ ai. Making the construction 
symmetric, we obtain 4>{Ui) C Ui. A similar construction gives 4'~^{U2) ^ U2- Thus 
Lemma |3.7| applies. 



3.2.2. Irrational eigenvalues. The second subcase is when > and ni and 
/i2 are both real irrational. Then the corresponding eigenspaces Ei C Nn, i = 1,2, 
contain no nonzero lattice points. 

Proposition 3.8. // /ii,/U2 are of the same sign then any fan A admits a regular 
refinement A' on which is torically stable. 

Proof. We may assume A is symmetric. The assumption that fj,i and fj,2 have the 
same sign implies that any symmetric cones Ui, i = 1,2 for which \ {0} C Int Ui 
must satisfy 4>{Ui) C Ui and cl)~^{U2) ^ U2. Thus the proposition follows from 
Lemma 13. 7[ □ 



Now assume and fj,2 have different signs. This case is quite delicate. Let us 
assume for now that fii > > fi2. 

Our starting point is a regular two-dimensional cone ci containing an eigenvector 
associated to but not containing any eigenvector associated to /X2- Such a cone 
exists and can be constructed using repeated barycentric subdivisions and invoking 



Lemma 3.4 Write ai = R+fi + R+f2, where vi,V2 are generators for N. Then 
(j) admits eigenvectors of the form vi + ZiV2 associated to /ij, i = 1,2, where Z2 < 
< zi. After exchanging vi and V2 if necessary, we may and will assume that 
max{|2:i|, \z2\} > 1. 

We now inductively define a sequence {vi^n, V2,n)nez of generators for A^. They will 
have the property that (j) admits an eigenvector of the form vi^n + Zi^nV2,n associated 
to /ii, i = 1,2, where Z2^n < < zi,n and max{ [zi^nl , 1^2^71 1} > 1. Set Vifl := Vi and 
Zi,o = Zi, i = 1,2. 

First suppose n > 0. If > 1, set (fi,n,'V2,n) := ('Vi.n-i + V2,n-i,V2,n-i) and 

if < zi^n-i < 1, set {vi^n,V2,n) ■= {v2,n-i, vi,n-i) ■ This Icads to 

j (Zl„„l - l,Z2,n-l - 1) if2l,„-l>l 
{Zl,n, Z2,n) = < I _i . • (3.1) 

[ (^l,n-l' ^2,n-l) if < < 1 

Now suppose n < 0. If Z2,n+i < -1, set (■ui,„,U2,n) := (■WLn+i - V2,n+i,V2,n+i) and if 
-1 < Z2,n+i < 0, set ivi,n,V2,n) ■= (-t'2,n+i , -VLn+i ) • We obtain 

/ ^ j (2;i,n+l + l,^;2,n+l + 1) if 2:2,„+l < -1 

{zi,n,Z2,n) = { . -1 -1 ^ -f i / / n ^^'^^ 

I (^l,n+l' ^2,n+l) if -1 < Z2,n+1 < 0. 



Notice that (3.1) and (3.2) in fact hold for all n € Z. This follows from the fact 
that max{|2;i^„|, |2:2,„|} > 1. For example, suppose n < and that zi-^-i > 1. To 
verify (|3.1| ) we must show that {zi^n,Z2,n) = (-^i.n-i — l>-Z2,n-i — 1)- This follows 



from (3.2) applied to n — 1 if we know that Z2^n 

< -1 But if -1 < Z2,n < 0, then 



zi^n > 1 and so (3.2) would give zi^n-i = -^i^ < 1, a contradiction. 
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For any n G Z, cji,„ := R+wi.n + R+V2,n and fT2,„ := R+-ui,n + R+(-f2,n) are 
regular cones containing eigenvectors associated to fii and fi2, respectively, in their 
interiors. For n > 0, o"i^„ is obtained by barycentric subdivision of ai^n-i- For n < 0, 
(T2,n is obtained by barycentric subdivision of cJ2,n+i- This implies that the sequences 
(<7i,n)neZ5 i = 1,2 are largely independent of the initial choice of cone ai. Indeed, 
suppose we start with another cone a[, obtaining corresponding sequences (u^ n)nez- 



By Lemma 3.5 there exist k £ Z, i = 1, 2, such that o"^ ^ = ai^n+h and „ = 0'2,n+«2 
for and n <C 0, respectively. 

Let ^„ = be the matrix of (p in the basis {vi^n,V2,n)- We are interested 

in whether An has nonnegative entries. A direct computation shows 6„ = (/ii — 
IJ'2)/{zi,n - Z2,n) > and Cn = (/^i - /i2)/(-z{^^ " -2^^) > for ah n. As for the 
diagonal entries, note that a„ + d„ = //i + /i2 =: 7 > is independent of n. Set 

= o-n — dn- We See that has nonnegative entries if and only if |5rj| ^ 7- 

Lemma 3.9. The sequence (^n)nez is periodic. Further, the following conditions 
are equivalent: 

(i) there exists n such that an,bn,Cn,dn > 0; 

(ii) there exist infinitely many n >0 such that a„, 6„, c^, c?„ > 0; 

(iii) any fan A admits a regular refinement A' on which (f) is torically stable. 



Proof. Note that i = 1, 2 are the roots of bnZ^+5nZ—Cn = 0. It follows from (3.1 ) 
that 

J- ^ \ {bn,Sn + 2bn,Cn-bn- Sn) if Cn > bn + Sn 

{bn+l,dn+l,Cn+l) = < -r ^ , , . (^-^j 

[[Cn,-On,bn) it C„ < &„, + dn 

We see that the quantity D := Dn = 6n + ^bnCn is independent of n; in fact, D 
is the discriminant of bnz'^ + (5„z — bn- As bn,Cn,6n are integers and bn,Cn > 0, it 
follows that the sequence {bn,Sn,Cn)nez, and hence also the sequence (^n)nez, must 
be periodic. This immediately shows that (i) and (ii) are equivalent. 

Before showing that (i) and (ii) are equivalent to (iii), recall that the data con- 
structed so far is essentially independent of the initial choice of regular cone cti. In 
particular, the sequence (^n)nez is independent of this choice, up to an index shift, 
and so the validity of (ii) is independent of ai. 

To show that (ii) implies (iii), suppose An has nonnegative entries. Then the 
regular cone ai^n '■= R-+^^i,n + R+'t^2,n is invariant: (/>(cri,n) ^ (^i,n- Similarly, the 
regular cone a2,n ■= ^+vi,n + R+(-t^2,n) satisfies (I>~^{a2,n) ^ a2,n- 

Pick ni ^ and n2 ^ such that A^ has nonnegative entries for i = 1,2. We 
may assume (Ji^m and cr2,n2 are arbitrarily small regular cones containing eigenvectors 
associated to /ii and /i2, respectively. By Lemma 3^, we may, after replacing A by 
a suitable symmetric regular refinement, assume that ibo"i m and ±(72 n2 are cones 



in A. We may then apply Lemma 3.7 to Ui = Ci^m U (— crj^„.) and conclude that (iii) 
holds. 

Finally, to show that (iii) implies (i) , assume that (j) is torically stable on a regular 
refinement A' of A. We can then use as our initial cone ai a cone in A' containing an 
eigenvector associated to fii. Indeed, it follows from Lemma 3.7 that 4>{cri) C ui and 
that (Ti cannot contain any eigenvector associated to /i2- The fact that ^(ai) C cji 
implies that has nonnegative entries. □ 
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Remark 3.10. The sequence {zi^n)n>o encodes the continued fractions expansion of 
zi, and the proof that (j4„)„>o is periodic corresponds to the classical proof of the 
(pre)periodicity of the continued fractions expansion of a quadratic surd (a result 
due to Lagrange, see [HW^ Theorem 177, p. 185]). □ 

Proposition 3.11. When \^2\ < 1; o,ny fan A admits a regular refinement A' on 
which (j) is torically stable. 

Proof. Note that and ^2 must be real irrational and that |/ii| > 1 > |/i2|. By 



Proposition 3.8 we may assume they have different signs. First suppose ^1 > > ^2- 



The condition — 1 < /i2 < easily translates into vD — 2 < 7 < v-D, where 



J = Hi + ^J-2 and D is as in the proof of Lemma 3.9 indeed jij = (7 it vD)/2. As 



noted above, 6„, Cn > for all n and by Lemma 3.9 we only need to find n G N such 
that \6n\ < 7, where 5n = a-n — dn- 

First suppose there exists n such that Cn = 1 and \5n\ = bn- Then D = 5'^+AbnCn = 
{bn + 2)2 — 4, so Z 9 7 > ^/D — 2 implies 7 > 6„ + 2 — 2 = 6„ = and we are done. 

In general, it suffices to find n with \5n\ < ^/D — 2, a condition equivalent to 
|<^n| < bnCn. There exists no > such that 5no < 0, or else we would be able to apply 



the first transformation in (3.3) infinitely many times in a row, which is clearly not 



possible. Indeed, the second transformation changes the sign of Successively 



applying (3.3) we find n > uq with — 6„ < (5„ < 6„. Then |5„,| < bnCn, unless 
5n = —bn and c„ = 1, a case we have already taken care of. 

Finally, consider the case /ii < < ^2- By what precedes, we can find a symmetric 
regular refinement A' of A on which the map —(p : N ^ N is torically stable. Then 
(p is also torically stable on A'. □ 

The following example shows that Theorem C fails in general when \fii\ > \ij,2\ > 1. 



Example 3.12. It follows from Lemma 3.9 that the linear map (p : N ^ N given by 



the matrix A = = ( 3^ 2 ) cannot be made torically stable for any complete regular 
fan. Indeed, ^0 = ^, ^1 = ( 3 J^i ) and An = An-2- Here fij = (1 ± 3\/5)/2. □ 



We record the following consequence of our analysis in Section 3.2.2[ 

Corollary 3.13. Assume that the eigenvalues of (j) : N ^ N satisfy ni > —fi2 > 
and /ij Z for i = 1,2. Moreover, assume N has generators vi,V2 such that (p is 
given by a matrix with nonnegative coefficients in the associated basis for Nji. Then 
(j) admits an eigenvector ei = f 1 + Z1V2 in the first quadrant do = R+vi + R+V2 
and there exists a sequence io'j)j>o of regular cones such that R+ei C aj+i C aj, 
Hj^o '^j ~ ■fi'+ei and 4>{crj) C aj for j > 0. 

We thus obtain an independent proof of |FJll Lemma 7]; see also |FJ2| . 

3.3. The case = \fJ-2\- Write A = \fii\ = \n2\. There are two subcases. 

3.3.1. The diagonalizable case. First consider the case when (p : Nc — )• Nc is diago- 
nalizable. When Hi/n2 is not a root of unity, Favre [E] observed that / cannot be 
made torically stable even on an irregular fan |Faj . Indeed, the orbit Un>o'^"(/') 
any ray p is dense in A'^r,, so stability is impossible in view of Lemma |2.2[ 

Now suppose /U1//U2 is a root of unity. Then = A" Id for some n > 0, where 
A = I /ill = \ii2\- This implies that when / is stable, (p must map any ray to another 



STABILIZATION 



17 



ray in the fan. We can only achieve this in special cases, such as when /zi = ^.2- 
Indeed, then (j) = itAId and any symmetric fan is invariant. 

The following example illustrates the problems that may appear when /U1//X2 is a 
root of unity different from 1. See also |Fa| Exemple 2]. 



Example 3.14. Let (f> : N ^ N he given by the matrix A = = ( 3""^ Then 
fij = 2e^'^*-'/'^, j = 1,2. In particular, (f)^ = 8 Id. We claim that no complete regular 
fan A can be invariant by (p. To see this, consider any ray in A and let v £ N be the 
corresponding primitive vector. Then (p{v) = Iv' where v' is another primitive vector 
and I = l{v) E N. If vi and V2 are the primitive vectors of two adjacent rays in A, 
then l{vi)l{v2) = \ det4>\ = 4, since A is regular. Thus there are two cases: either 
l{v) = 2 for all w, or {l{vi),l[v2)} = {1,4} for any two adjacent primitive vectors 
vi,V2- The first case is not possible as all entries in (j) would have to be even. The 
second case cannot occur in view of (/)^ = 8 Id. □ 

3.3.2. The non-diagonalizable case. Finally assume (j) '■ — ^ -^c is not diagonal- 
izable. Then ^J-i = fJ.2 = iA, where A G N. There exists a primitive lattice point 
V £ N such that Hv is the eigenspace for (p : Nji — t- Nji. After subdividing, we may 
assume A is regular, symmetric and that a := R+u and —a are cones in A. Pick 
w G N such that {v, w) are generators for and such that R+u) and — R+u) are 
cones in A. The matrix of (j) is given by ^ = A^ — ioa) where a = ±X and 6 G Z, 
6 7^ 0. Replacing w hy —w if necessary, we have b > 0. 

First assume a = A. Let r G A(2) be the unique cone contained in R+u+R+t;; and 
having a as one of its faces. Then 4>{t) C r and 4>{—t) C — r. We can now proceed 



as in the proof of Lemma 3.7 and refine A into a symmetric regular fan A' such that 
ibr G A' and for all rays a' G A(l) and all n > we have either (j)'^{a') G A(l) or 
(j)^[a') C ibr. Then </> is torically stable on A'. The case when a = —A is handled in 
the same way, keeping all fans symmetric. 

3.4. Proof of Theorems C and C We now have all ingredients necessary to 
complete the proof of Theorem C. In case (a), that is, 1/^2 1 < 1, we are done by 



Proposition 3.11 In case (b), that is, |^i| > |^2| and ^1,^2 £ Z, the result follows 
as explained in Section [3. 2. 1[ 

Finally consider case (c), that is, ^i,/X2 G R and ^1/^2 > 0. If /ii and /i2 are 



irrational, then we are done by Proposition 3.8 so having treated cases (a) and (b), 
we may assume /^i = /^2 £ Z. Then either <j) = Id, with the theorem being 
trivial, or (p is not diagonalizable over C, in which case the theorem follows from the 
discussion in Section 13.3.21 

In fact, we have also proved Theorem C, except for the case when /xi, fi2 are 
real, irrational, and of different sign. We can then refine the original fan A so that it 
contains (possibly irregular) cones ai, 02 for which (p(a\) C and (p~^(o2) C ±172. 



The proof of Lemma 3.7 now goes through and produces a refinement A' of A on 



which (/) is torically stable. In fact, the only irregular cones in A' are ibo"i and ±172 . 
4. Stabilization - Proof of Theorems A and A' 



Throughout this section we assume that cp : N ^ N has distinct and positive 
eigenvalues. To prove Theorems A and A' we will use the criterion in Corollary 2.3 
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The mapping (p : — )• Nn induces a mapping 0* : Mr — )• M-r, defined by 
v) := and with the same eigenvalues as (j). Given a one-dimensional 

eigenspace E C of (j), let E C Mr denote the corresponding eigenspace of (/>*, 
and let E-^ := {v € A'^r | = G -E} C A'r. Note that, since the eigenvalues 

of (p are distinct, E-^ is spanned by the eigenvectors that are not in E. 

4.1. Real dynamics. We say that a set Z C A'^r is invariant (under (p) if (l){Z) C Z. 
The following result is well-known, see for example |Lal Exercise 13, p. 552]. 

Lemma 4.1. Any invariant subspace V C A^r is spanned by eigenvectors of (p. 

Given an invariant subspace V C A^r, let Ei, . . . , -Edimy be the invariant eigenspaces 
of (j), corresponding to the eigenvalues i^i > ••• > fdimV > 0, that span V. For 
1 < j < dim V, let Vj := £'j • • • EdimV- Then we have a filtration V = Vi^V2^ 
• • • 2 ^dimV+i •= {0} and if V £ Vj \ Vj+i, then (j)^{v) — )• Ej when n — oo. 

4.2. Invariant rational subspaces. We say that a subspace y C A'^r is rational 
if y n A'^Q = V. This is equivalent to the lattice N CiV having rank equal to dim V. 
A subspace V C A'^r is rational if and only if its annihilator V" := G Mr | = 
0} C Mr is rational. Note that {V°y = V. 

Assume that V and W are rational subspaces. Then y + Vl^ is rational and hence 
so is y n = {V° + W°)°. Given V C A'^r it follows that there is a minimal rational 
subspace of A'^r that contains V and a maximal rational subspace contained in V. 

Lemma 4.2. Assume that V Q A^r is invariant under (p. Then the minimal rational 
subspace that contains V and the maximal rational subspace contained in V are both 
invariant. 

Proof. Let W be the minimal rational subspace that contains V . Then V W r\ 
(p{W) = W, since W is minimal. To conclude, (p{W) = W. The second statement 
follows from the first, using annihilators. □ 

The mapping (p induces a binary tree T((p) of rational invariant subspaces of A'^r, 
which should be compared to the real filtration in Section |4.1[ The nodes of T{(p) 
are of the form (y, M^), where V and W are rational invariant subspaces of A'^r, 
such that VOW. The root of T{c^) is ({0},AfR) and {V,W) is a leaf ifV = W. 
Assume that V ^ W. Among all one- dimensional eigenspaces E oi V such that 
E OW, but E <^V, let E{V, W) be the one with the largest eigenvalue. Let V be 
the smallest rational subspace that contains V + E{V, W) and let W' be the largest 
rational subspace contained in n E{V, W)'^. Then the two children of {V, W) are 
{V',W) and {V,W'). Note that V O W since V and E{V,W) are contained in W 
and W is rational, and that V C W' since W and E{V, W)-^ contain V and V is 



rational. Observe, in light of Lemma 4.2, that V and W are invariant. 



Lemma 4.3. Let {V, W) be a node in T{(p) and U a rational invariant subspace such 
that V (^U (ZW. Then either E{V, W) ^ U or U C E{V, W)-^. 

Proof. Pick X G Mr, such that E-^ = {x = 0}, where E := E{V,W). Assume 
U %E^, aiid pick u G C/, such that x{v) / 0. Then u ^E^^V. Let W = W jV , let 
: Ty — )■ be the map induced by 0, and let E^ U, and v be the images of E, U, 
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and respectively, under the quotient map W — )• W . Then E is an eigenspace for 
(j) with eigenvalue v dominating all other eigenvalues of (j). Thus (j)'^ [v) converges 
to a nonzero element of E. This implies that E QU, since v £ U and U is invariant 
under (j). It follows that E <^U. □ 

Let us create a new tree from T{(j)). Replace each node (F, VF) in T(0) by V 
and thereafter collapse all edges between nodes V and V. We will refer to the tree 
so obtained as the reduced tree induced by cf) and denote it by Tred ((/>)• Observe 
that the nodes in Tred(</') are in one-to-one correspondence with the leaves in T{(j)). 
Given a node V in Ti.ed(f/') with parent V\ among all one-dimensional eigenspaces 
of (j) m. V \ V' , let E{V) be the one corresponding to the largest eigenvalue. Then, 
by construction, V is the smallest (invariant) rational subspace of A^r, that contains 
V + E{V). 

We claim that all rational invariant subspaces of are in Trcd(0)- To see this, 
given a rational invariant subspace U, let S{U) = {{V,W) G T{(j)) | F C [/ C W}. 
Note that S{U) is non-empty, since ({0},iVR) G S{U). Pick {V,W) G S{U). By 
either E := E{V, W) <ZU oi U <^ E^ . In the first case V C JJ, where V 



4.3 



Lemma 

is the smallest rational invariant subspace of A^r, that contains V + E. In the second 
case U C W' , where W is the largest rational invariant subspace that is contained 
in ly n -E"*". Thus, exactly one of the children of (V, W) is in S{U). It follows that 
S{U) is a maximal chain in T{<j)). In particular S{U) contains a leaf of T{(p), which 
has to be of the form {U, U). Hence [/ is a node in T^d (</>)• It is, however, not true 
that {V, W) is a node in T{(f)) as soon a.sV'^W are rational and invariant. 

4.3. Invariant chambers. With each node (y, W) in T{(f)) we associate a chamber 
C(y, W). The chamber C{V, W) is an invariant open dense subset of W and is defined 
recursively as follows. First let C[{{f\^N-R) = N^. Then, if C{V,W) is defined and 
{V',W), lv,W') are the children of {V,W), let C{V',W) := C{V,W) \ E{V,W)^ 
and C{V,W') := C{V,W) n W. Note that C{V,W) n A^q is a disjoint union of 
C{V', W) n A^'q and C{V, W') n A"q. In particular, the chambers associated with the 
leaves of T((j)) induce invariant partitions of A'^q and A'' (but not of A^r, in general). 

To the node V in T^e^{(j)) associate the chamber C{V) := C(y,V). Then the 
chambers C{V) provide partitions of A^q and A^. More precisely, given a node V' 
in T^ed{4>)j the chambers C{V), where V ranges over ancestors of V' in Tred('/'), give 
partitions of V' Ci Nq and V' H A^. Assume that the genealogy of V is the chain of 
nodes in Tred (</>): 

{0} = VoCVi<Z...<ZVs = V. (4.1) 
For I < k < s pick Xk G Mr, such that E{Vk)''~ = {x^ = 0}. Then 

s s 

c{v) = v\\J E{Vk)^ = vnf]{xk^o}. 

k=l k=l 

Observe that V is the smallest rational subspace of A^r that contains the subspaces 

l<k<s- 

Lemma 4.4. Let V he a node in T^cd{4') ctnd let v G C{V). Then there is no rational 
invariant proper subspace U C^V containing v. 
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Proof. Let (4.1) be the genealogy of V in TrcdC^), with corresponding Xk G Mr, and 
let U be the smallest rational invariant subspace of V containing v. Pick r maximal 
such that Vr C U. Assume r < s. Since v E C{V), Xr+i{v) ^ 0. By arguments 
as in the proof of Lemma 4.3 one can show that E{Vr+i) ^ U. Since K'+i is the 
smallest rational invariant subspace of V that contains Vr + E{Vr+i), Vr+i C U, 
which contradicts the maximality of r. Hence U = V, which proves the lemma. □ 

The chamber C{V) admits a further decomposition into 2* connected components. 
Given xi, . . . , G Mr and = (r/i, . . . , r?^) e {±1}^ let C{V, rj) := Vnf]j^^{rjjXj > 
0}; we will refer to 77 as a sign vector. Then the C{V,r]) are clearly disjoint and 
C(l^) = Ur;e{±i}» C{V,r]). Hence the chamber components C(y,r]), where V ranges 
over the nodes in Tj-Qd{4') rj over possible sign vectors, provide partitions of N 
and A'^Q. Moreover, if the eigenvalues of (j) are positive, then each C{V, rj) is invariant 
under (p. If V' is an ancestor of V, say V' = Vg', we will refer to rj' := (r/i, ...,17^') as 
the truncation of 77 = (r/i, . . . , r/<j/, r?s'+i, • • • , Vs)- 

For each {V, Vj), let E{V, ij) := E(y) D C{V, rj) and let e{V, rj) G Nn be a generator 
for the ray E(y,rj). 

4.4. Adapted system of cones. We define an adapted system of cones to be a 
collection of simplicial cones a{V,r]), where V runs over the vertices in Tred(</') and 
77 over possible sign vectors, that satisfies the following conditions 

(Al) Int a{V,r]) C C{V,ri) and a{V,ri) spans V 

(A2) if y C y is the parent of V in Tred and vr : 1/ V/V is the natural 
projection, then aiV, r])riV' = a{V' , 77'), where r]' is the truncation of rj, and 
7r(e(y,77)) G Int 7r(o-(y, r/)). 

We say that the system is rational if all cones o'iV, rf) are rational, and invariant 
(under cj)) if each cone is invariant (under (j)). 

Lemma 4.5. Let S = {(T(y, r/)} he an adapted system of cones and v £ N. Then 
there exists uq = no{v) S N such that for n > uq, <p'^{v) S cr{V, rf) for some a{V, rj) G 
S. More precisely, if v £ C{V,ri), then cj}^{v) E a{V,ri) for n > hq. 



Proof. From Section 4.3 we know that v is contained in a unique chamber C{V,r]). 
Let a = a{V,r]) be the corresponding cone in S. Assume that (4.1) is the genealogy 
of V in T^ed{(p)- Write := e(Vfc, 77^^) and crfc := cr{Vk, rf^), where rf^ is the truncation 
of 77. Then for 1 < k < s the cone 0"^ G 5 is of the form = CTk-i + TlY=i ^+'^k,j^ 
where = {0}, mu := dimVfc — dimVfc_i, and Vkj G C{Vk,'r]^), so that a = ag = 
Yl=iYJj'=i^+'"k,j- Moreover, 7rfc(efc) S \nt'nk{YJj'=i^+ '^k,j)i where vr^ : 14 — )• 
Vk/Vk-i is the natural projection. 

For 1 < k < s, choose x^ G V* such that {x^^ej) = 5kj. We identify {V/Vk-i)* 
with {£, £ V* \ ^|vfe_i = 0}- Then (ff induces a self-mapping on {V/Vk-i)* and 
if {C,^k) > 0, then (j)*'^^ — )• R+Xfc when n — )■ 00. Indeed, the subspace R+Xfc C 
(y/yk-iT is the one with the largest eigenvalue. 

The dual cone a* of a is of the form a* = X^fc=i X^j^i R+Cfoj ) where (,k,j G 
ker(y* ^ ^ (F/Ffc-i)* and {^k,j,ek) > 0; in particular, (/-^^^J ^ R+a^fe- 

Since v £ C(V,r]), {xk,v) > for 1 < /c < s. By continuity, there is an no = 
no{v) e N such that </'"'(f )) = {(t>*"'(k,j,v) > foi 1 < k < s, I < j < ruk and 
n > uq. Thus (j)^{v) G Int o" for n > uq. □ 
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Remark 4.6. As can be seen from the proof, the first part of Lemma 4.5 remains vaUd 
if some of the eigenvalues {fii)YLi of 4> are negative as long as |^i| > • • • > \^rn\ > 0. 
In general, if u S C'(y), then, for n > uq, (fp{v) G criy^r]) for some sign vector r]. □ 

Lemma 4.7. Let S = {(T(y, r/)} he an adapted system of cones. Then there exists 
no G N, such that S is invariant under for n > no- 

Proof. To each node V in Tred we will associate no{V) € N, such that (j)"'{a{V, rj)) C 
cr{V, rj) for all sign vectors 77 and n > noiV); this is done by induction over rred(</')- 
Set no({0}) = 0. Let y be a node in Tred(</'), such that noiV') is defined, where 
V' is the parent of V . Pick a sign vector rj and let rj' be the truncation. Then 
(T(y, ??) is of the form a{V,Tni) = a{V',ri') + X^Jli R-+?^j for some Vj E C(y,rj) and 



diml/ — diml/'. From Lemma 4.5 we know that for 1 < j < m' , there 



is a no{vj) £ N, such that (p"'{vj) G Int(T(y, ry) for n > no{vj). Let no(y, ??) := 
maxi<j<m' no{vj), and let no(T^) := max(no(V^')' ^^0(^1 ^))- 

Finally, set no := maxyg^^^^^^^) nQ{V). Then no has the desired properties. □ 



Remark 4.8. Following the proof of Lemma 4.7, one can prove that if the eigenvalues 
of (j) satisfy |;Ui| > • • • > \fJ,m\ > 0, then there exists no G N, such that, for n > no, 
(/)" maps each a{V, rf) into (j(y, rj') for some sign vector rj' . □ 

The idea of the proofs of Theorems A and A' is to refine A so that it contains an 
invariant (under <j) and 0", respectively) adapted system of rational cones. Then the 



results follow by applying Corollary 2.3 First we need a few preliminary results on 
adapted systems of cones. 

Lemma 4.9. Let A be a fan in N and write V = iVp,. Given a' E A, let V' = 
spano"', and let tt : V ^ V/V be the natural projection. Then for each v G V/V , 
there exists at most one a, such that a ^ a' and v G Int vr((7). If A is complete, there 
is a unique such a. 

Proof. Let Star(cr') := {a £ A \ a ^ a'}. Then A^i := {vr(cr) | a G Star((T')} is a fan 
in N/N', where A^' is the sublattice of generated by cj'nA^, see |FuH Section 3.1]. 
If A is complete, then so is A^-/. Moreover, there is a one-to-one correspondence 
between the cones in Star (cr') and A^/. In particular there is a most one cone in 
Star(cr'), such that vr((T) contains v, and if A is complete there exists such a cr. □ 

Lemma 4.10. Any fan A admits at most one rational adapted system of cones. 

Proof. Let y be a node in Tfedl'/') and let r/ be a sign vector. Note that the collection 
of cones in A that are contained in V form a fan. Suppose that cr' G A spans V C V. 



Then, by Lemma 4.9 there is at most one cone c G A, such that cr' C o" C y and 
such that Int7r((T) 9 Tr{e{V,T])), where vr is the projection vr : F — )• V/V. Thus there 
is at most one cone a(y,r]) satisfying (Al) and (A2). □ 

Lemma 4.11. Let A be a fan in N. Assume that A contains an adapted system of 
cones and that for every invariant rational subspace V of A^r, there is a subfan of 
A whose support equals V. Then every refinement of A contains a unique adapted 
system of cones. 
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Proof. Uniqueness follows from Lemma 4.10, Assume that A satisfies the assumption 



of the lemma and let S = {a{V,ri)} denote the adapted system of cones. Let A' be 
a refinement of A. 

We will inductively find cones T{V,r]) G A' that satisfy (Al) and (A2). Let 
T{{0},r]) := {0}. Let V he a, node in Tred(</'), with parent V' , and rj a sign vector. 
Assume that we have found r' = riV' , r/'), where r/' is the truncation of r]. Note that 
a{V',T]') then is the smallest cone in A that contains r'. Let ir : V ^ V/V be the 
natural projection. Since there is a subfan of A' with support V', Lemma 4.9 asserts 
that there is a unique cone r C y, that contains r' and satisfies that 7r(e(y, r/)) G 
Int7r(r). In particular, there is v £ t, such that ■k(v) = 7r{e{V,r])), that is, v = 
e{V,ri) + v' for some v' E V . Thus spanr contains E{V) and since it also contains 
V and is rational, it follows that spanr contains V. Hence r spans V. 

It remains to show Intr C C{V,r]). Let a be the smallest cone in A that contains 
T. Then a spans V, since there is a subfan of A with support V, and n{e{V,r])) £ 
Int 7r(a). Moreover, since there is a subfan of A with support V , fin is a face of a 
and thus aOV G A. On the other hand (7 5 r ^ r' so that aCiV 5 r'. Since r' has 



maximal dimension in V , aCiV = cr{V' , r]') and thus a 5 cr{V' , r/'). Now Lemma 4.9 
implies that, in fact, a = a(y,rj). Hence Int r(y,r?) C lnta{V,r]) C C{V,r]). To 
conclude, T{a,V) satisfies (Al) and (A2). □ 

Lemma 4.12. There exists a rational adapted system of cones. 

Proof. We will construct rational cones a{V,ri) inductively. First let a{{0},r]) = {0}. 
Now let V / {0} be a node in Ti-edC'/') and rj a sign vector. Assume that a{V',rj') 
is constructed, where V is the parent of V in T^edi^P) aiid r/' is the truncation of 



r]. Moreover, assume that the genealogy of V = Vg is given by (4.1). Write m' := 
dimy - dimV and V = V' + V, and pick x £ Mr, such that E{V)-^ = {x = 0} and 
x{e{V,ri)) > 0. For 1 < i < m' , pick Sj G V, such that e{V,r]) G Int^™-^ R+Sj and 
x(sj) > 0. Next, let Vi be a rational perturbation of 

e(^i, + • • • + e{Vs-i,v'-^) + e(14, + (4.2) 

where 77'' are truncations of ?? = 7]^. Since V is rational, we can find arbitrarily 
small such perturbations. Note that, provided the perturbation is small enough, 
Vi £ C{V, rj). Finally, let cr(y, 77) := a{V' , rj') + Yll^i R+^i- If the perturbations Vi of 



(4.2) are small enough, then a{V,'q) satisfies properties (Al) and (A2). □ 



4.5. Invariant adapted systems of real cones. In this section we will construct 
a real (not necessarily rational) invariant adapted system of cones Q = {T{V,rf)}. 
Later, in Section [4. 8[ we will perturb the cones in Q into rational cones. 

Let (4.1) be the genealogy of V in T^cdii') ai^d pick a sign vector rj £ {±1}'^. 
For 1 < /c < s, let rf^ be the truncation of 77, := eiVk^rj^) with corresponding 
eigenvalue Uk, and ruk '■= dim 14 — dim Vfc_i. Moreover, choose nonzero eigenvectors 
Cfc^j, ordered so that z/fc^i > • • • > Vk,mk = Sk,i- Then Vk = Vk-i ® 14, where 

Vk = ®T=^^('k,^■ 
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Vk', 



Given parameters 61,62, ■■■ ,Ss > and e2,---,£s > 0, let 71 := 1 and 7^ := 
£2 • • • £fc for k > 2. Further, for 1 < k < s and 1 < i < ruk set 

vi,i = ei + 6ivi^i (4.3) 

Vk,i = ei + 2-^262 + • • • + 22-'=7fe_iefc_i + 22-^7^(6^ + 6kVk,i) if k > 1 (4.4) 

where 

efc,2 H h efc,j - ek,i+i if 1 < i < 

efe,2 H \- ek,mk if i = mfe 

Here Vk^i should be interpreted to be equal to —ek,2 if "ifc > 2 and otherwise. Note 
that Vk^i G Vfc and u^^j G T4. Also note that Ufc^j and v^^i depend on the sign vector 
r], since e^^i do. Finally note that r^+(cfc + ^kVk,i) is a simplicial real cone in 

Vk of dimension rrik = dim Va: containing in its interior. 
Now let 

k ruj nik 
j=l 1=1 i=l 

Observe that r{Vk, 7]^) n Vk-i = r(Vfc _i,r/'^ ^), since the coefficients of in Vk,i{ri) 
are positive for 1 < i < mk- 

To show that r(y, ry) = r{Vs,r]^) satisfies properties (A1)-(A2), let us give a dual 
description of T(V,ri) in F = Vs. Let {x£j}i<i<s,i<j<mi be the basis of V* dual 
to {ek,i}i<k<s,i<i<mk, so that {xej,ek,i) = I ii d. = k and j = i and {xij,ek,i) = 
otherwise. Write := x^^i. 

For 1 < £ < j < s, let a^j- = ej^^ . . . ej^ , and let 

'■= ^e^ie,j +^e- iai,e+iXi+i H h a^.^x^), 

where 

t .^1 ^i,2 + '^^i.-s H ^ 2-''~2x<.j - 2-?-^X£j+i if 1 < j < 

■ 1 a;^,2 + 2x£_3 + • • • + 2™^-2x^,^, if j = nil 

Here .^£^1 should be interpreted as — x^ 2 if 'f^i ^ 2 and otherwise. 

A computation yields that {£,tj,Vk,i) > if £ = /c and i = j and {S,e,j,Vk,i) = 
otherwise, so that the dual cone T{V, rj)* = X]^=i Y2j^=i ^+^i,ji'n)- 

We claim that (j) maps the open rays R^Vs,i, . . • , IV^Vs^ms ii^fo ^(y, r?). 

To prove the claim, observe first that 

{^s,j,Hvs,i)) = 2^-'js{j^s + (l){vk,i))), (4.5) 

where 

z^s,2 H h 2™''-2zy^^^^ if i = j = 

z^s,2 H h 2*^^i/s,j+i if i = j <ms 

z^s,2 H ^ 2^"2j^^^^ _ 2^-1/^^ if i / j; here / = min(i, j) 

Here the second line should be interpreted as if z = j = 1. Now, the right hand 
side of (4.5) is strictly positive, since z^g > 2/^,2 > • • • > i^s,ms- Moreover, for £ < s, 

{Ce,j,Hvs,i)) = 2^-S(^^ - 2-V,+i 2^+i-V,_i - 2^+i-V,), 

which is strictly positive since I'l > ■ ■ ■ > Vs- 
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To conclude, {^ij, (j){vs^i)) > for 1 < £ < s and 1 < j < rrii, and thus we have 
proved that (pCR.'^Vs^i) lies in the interior of T(y,r]). In particular, by induction, 
T{V, rj) is invariant under (p. 

4.6. Preparation of the fan. In order to prove Theorems A and A', we first refine 
A so that for each rational invariant subspace V, that is, each node in Tred(</'), there 
is a subfan of A whose support is V. In particular, A is complete. This is possible 
to do since the rational rays are dense in V. 

Next, we refine A so that it contains an adapted system of cones. This can be 
done as follows. Let 5 be a rational adapted system of cones; its existence being 
guaranteed by Lemma 4.12, Let A^ be the fan generated by the cones in S, and 



let A' be a fan that refines both A and A^. Then by Lemma 4.11 A' contains an 
adapted system of cones. 



Finally, by Lemma 1.2 we can refine A' so that it becomes regular and projective. 



The resulting fan will contain a unique adapted system of cones by Lemma 4.11 



4.7. Proof of Theorem A'. Let A' be the refined fan in Section l4.6l and let 

S = {a{V,r])} denote the unique adapted system of cones. Consider p G A'(l). Ac- 



cording to Lemma 4.5 and Remark |4.6| there is nQ{p) G N, such that, for n > no{p) 

maXpgA'(i)rao(p)- 



Int</>"(p) C Int(T(F, ?]) for some a{V,ri) E S. Let no : = 



Moreover, according to Lemma |4.5| and Remark 4.8, for n > no (with no possibly 
replaced by a larger number), V a node in Ti.ed(</'), and r] a sign vector, (j)'^{a{V, rj)) C 
a{V,r]') for some sign vector r/'. Now Corollary 2.3 and Remark |2.4| assert that : 
X{A') X(A') is 1-stable for n > no, which concludes the proof of Theorem A'. 



4.8. Incorporation of cones. 



We will now prove Theorem A. Given a fan A in N, 

{a{V,r])} be the (unique) 



replace A by the refined fan in Section 4.6 and let S 
adapted system of cones in A. We will construct and incorporate into A a rational 
invariant adapted system of cones T = {t{V, t])}. This will be done inductively over 
the reduced tree Tj.ed(i?^)- In fact, the cones in T will be perturbations of the cones 
in the real invariant adapted system Q constructed in Section [4. 5[ 
y be a node in rj.ed(' 



Let 



with genealogy (4.1). We will construct and in- 



corporate cones t{V, rf) for all possible sign vectors rj by inductively constructing 
and incorporating cones = T{Vk,rj^) for 1 < A; < s a nd a ll possible choices 
of sign vectors vj^ . Let us use the notation from Section 4.5 

+ 22-- 



and write 



T{Vk,rjk). Moreover, let Wk := ei + 2 ^7262 H h 2^ ^^ik-iek-i + 2^ ''7^6^ and 

Wfc := ei H h 22-'=7fc_iefc_i + 2^-^-^k(ik, so that Wk = Ufc-i + 2'^-^-^k(ik- 

Write (Ti := a{Vi,rj^). Note that wi = ei ^ Int ai. By continuity we can choose 5i 
so that vi^i = wi + 5iVi^i G Intcri for 1 < i < mi. Moreover, since the rational rays 
are dense in Vi we can find rational perturbations ti^i of vi^i, such that ti^i G Intfii 
for 1 < i < mi. Write ti^i = ti^i — vi^i. Now let ri = Y^^^H^ti^i. Then ri 
is a perturbation of Fi and if ti^i are small enough, then (p(IntTi) C Intri, since 
i;^(IntFi) C IntFi. Also, n satisfies properties (Al) and (A2) in Section 4.4 and 



Ml G Int Ti. By Lemmas 1.1 and 1.3 we can find a simplicial and projective refinement 
A' of A, such that ri G A' and all cones in A that do not contain cji are in A'. Replace 
A by A', and S by the unique adapted system of cones in A'. Such a system exists 



by Lemma 4.11 
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Write (72 := '7(^2,'?/^), let vri : A^'r, — )■ N-^i/Vi be the natural projection, and let 
Star(Ti) := {fj G A I fj I) ri}. Since ui G Intri, | Star(ri)| contains a neighborhood 
of Ml in N^. In particular, W2 = ui + 7262 is in the interior of some cone in Star(ri) 
if 72 is small enough and since '/ri(e2) G 'Ki{(T2) this cone has to be 02- 

By continuity, we can choose 82 small enough so that V2,i = W2+52')2V2,i S Int (72 for 
1 < i < m2. Furthermore, we can replace V2,i by rational perturbations ^2,1 £ Into"2; 
write ^2,1 = V2,i — t2,i- Now let T2 := ri + X]S=\ R-+i2,i- Since the rays V2,i are mapped 
into the interior of r2, 4>it2,i) G IntT2 if t2,i are small enough. Hence T2 is invariant. 
If t2,i are small enough, T2 satisfies properties (Al) and (A2) in Section 



4.4 



and 

U2 = ei + 2~^72e2 G IntT2. Since t2,i G Int (72, (9(72 H 5r2 = ri, which is a face of 
both (72 and r2. Thus, according to Lemmas 1.1 and 1.3, we can find a simplicial and 
projective refinement A' of A, such that T2 G A' and that the cones in A that do 
not contain (72 are in A'. Replace A by such a refinement and S by the new adapted 
system. 

Inductively assume that we have constructed and incorporated r^-i so that Uk-i = 
ei + ••• + 23-'=7fc_2efe_2 + 2'^-^-/k-iek-i G Intrfc_i; here £2, • • • , Sfe-i, and hence 
72j • • • , 7A:-1i are chosen along the way. By arguments as above we can choose e^, and 
hence 7^, such that Wk = Ufc_i + 2^~'^7fcefc G Intcjfc, where ak '■= (7(14,77'^). Moreover, 
we can choose 6k and so that t^^i := Vk,i + tfc.i are rational and contained in ak- 
Now, let Tfc := ''"fc-i + X]2=\ R+ifc,*- If tk,i are small enough is invariant and satisfies 



properties (Al) and (A2) in Section 4.4 and Uk G Intr^. Since dak H drk = Tk-i is 
a face of both ak and , we can incorporate into A according to Lemma |1.1| and 
the resulting fan will have a unique adapted system of cones. By Lemma [l .31 we can 
choose the resulting fan projective. 

We need to show that when incorporating a cone t{V, ry) G 7" into A we do not 
affect the cones in T already created and incorporated. 

Assume that f := t{ V, f i) is in A. We claim that f is not affected when incor- 
porating T. By Lemma |l.l| it suffices to show that f does not contain a. If V = V 
but f] = (171, . . . ,fis) / ?7, then f ^ a, since Intf C C{V,fi) and Inter C C{V,r]) are 
contained in different components of C{V). 

Therefore assume that V ^ V. Let {0} = Vq Vi • • • ^ Vr = V he the genealogy 
of V. By assumption we have constructed and incorporated cones t(I4)''7^) for 
1 < k < r and all possible sign vectors rj^. Thus V is not among the Vk- By 
construction, f is of the form f = Y2k=iYl^i^+'^k,i^ where tk^i G C(T4). From 
we know that the smallest rational invariant subspace containing tk i is 



Lemma 



4.4 



Vk- Thus, the smallest rational invariant subspace of containing a given face of 
f is among the Vk- Since the smallest rational invariant subspace containing a \sV , 
we conclude that a is not a face of f. The claim is proved. 



4.9. Incorporation of rays. Let A be the fan in Section 4.8 and let T be the 

rational adapted systems of cones. We claim that we can find a further refinement 
A' of A such that if p is a ray in A' and n > 1, then either (p"{p) G A'(l) or (/'"(p) 



is contained in a cone in T- By Corollary 2.3 / : X{A') X{A') is then 1-stable, 
which proves Theorem A. 



It remains to prove the claim. Since, by Lemma 4.5, every ray in A is eventually 



mapped into one of the cones in T it is sufficient the add to A the finitely many rays 
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of the form (f>'^{p), where p G and (f)'^{p) is not contained in any of the cones 

in T. 

Let p' = (t>^{p) be such a ray, and let a' be the unique cone in A, such that 
Int /)' C Inter'. By Lemma we can find a refinement A' of A, such that p' G 
A'(l), (A'(l) \ p') C A(l), and such that if a E A does not contain a', then a G 
A'. Moreover, by Lemma |l.3[ A' can be chosen projective. Note that since p' by 
assumption is not contained in any cone in 7", cr' cannot be a face of a cone in T. 
Thus all cones in T are in A'. 

This proves the claim and thus concludes the proof of Theorem A. 



5. Proof of Theorem B 

Let E C Nn be the one- dimensional eigenspace of cj) associated with pi, choose 
X G Mr, such that E-^ = {x = 0}, and let e be a generator of E, such that x(e) > 0. 



By techniques as in Sections |4.5| and |4.8| we can choose f i, . . . , S such that 
x{vj) > for 1 < j < m, e lies in the interior of the cone a := ^j=i '^+Vj, and a 
is invariant. Let A := {J2Y=i -'^+^i^i}eje{o,-i,+i}™- Then A is a complete simplicial 
fan. The cones a and YlJLi invariant and all rays in A are mapped into 



one of these cones. Thus Corollary 2.3 asserts that / : X{A) X{A) is 1-stable. 
Also, A admits a strictly convex A-linear support function of the form maxj so 



X{A) is projective, see Section 1.3 This completes the proof of Theorem B. 



We have the following partial analogue of Theorem A'. 

Theorem B'. Let f : (C*)™" — )• (C*)™ be a monomial map. Suppose that the 
associated eigenvalues satisfy \pi\ > \p2\ ^ l/^sl > ••• > \pm\ > 0. Then there 
exist a complete simplicial fan A' and uq S N, such that X{A') is projective and 
: X(A') --^ X{A') is l-stabk for n > hq. 

Proof. Let E, e, and x be as in the proof of Theorem B. Choose vi, . . . ,Vm G N, 
such that x{vj) > and e G Int X]j=i construct a fan A as in the proof 

of Theorem B. Then there is an no G N, such that, for n > no, "^JLi R+^j and 
'l2T=i invariant under in particular (p"' maps all rays in A into one 



of these cones. Now Theorem B' follows from Corollary 2.3 □ 



Remark 5.1. If we could find a regular refinement of A', not containing any rays 
m E-^, then we would get a smooth toric variety on which /" would be 1-stable in 
Theorem B'. However, when regularizing A' it seems difficult to control where the 
new rays appear; compare Section [3j □ 

By slightly modifying the proof of Theorem A, we could solve the problem of 
making / : X{A) X{A) 1-stable in more general situations than the one in 
Theorem A. Let us mention a result in the same vein as Theorem B. 

Proposition 5.2. Let A be a (complete) simplicial fan in a lattice N, and let f : 
X{A) -'^(A) be a monomial map. Assume that the associated eigenvalues satisfy 

Pi > P2 > ■ ■ ■ > Pm > 0. 

Let E be the one- dimensional eigenspace of (j) associated with pi, and let e be a 
generator of E. Assume that there are cones a~^,a~ G A{m), such that E-^ Cia^ = 
{0} and ibe G Intcr^, and moreover that E-^ contains no rays of A. Then there 
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exists a simplicial refinement A' of A such that f : X(A') 
A is projective, then A' can be chosen projective. 



X{A') is l-stable. If 



Proof. Following Sections 4.5 and 4.8 we can find rational invariant simplicial cones 
r+ and of dimension m, such that C and ibe G Intr^. By Lemma |l.l| we 
can incorporate into A without adding extra rays. 

Since, by assumption, E-^ contains no rays of A, all rays of A are eventually 
mapped into r"*" or t~ . Following Section 4.9 we can incorporate the rays (f>"{p), 



where p G A and (l>"{p) is not contained in r*, into A. More precisely, we can find a 
simplicial refinement A' of A, such that G A' and each ray in A' is either mapped 
onto another ray in A' or into r"*" or t~ . Now / : X{A') X{A') is l-stable by 



Corollary 2.3 



By Lemma |l.3| X(A^) in Proposition 
A is projective, cf. Section |4j 



5.2 



can be chosen projective, provided that 

□ 



Observe, in light of the above proof, that the way of constructing the fan A' in 
the proof of Theorem A is in general far from being optimal in the sense that in 
general we refine A more than necessary. Indeed, if we would follow the strategy in 
Section ij we would typically start out by adding rays inside the hyperplane E-^, see 
Section 14.61 



6. Examples 

We now illustrate our method for proving Theorem A in dimensions 2 and 3. We 
also give examples illustrating the difficulties when the eigenvalues have different 
signs. 

Let /X be an eigenvalue oi (j) : N ^ N. Recall that either G Z or ^ Q. Suppose 
that is a simple eigenvalue, with corresponding one-dimensional eigenspace E. If 
fi ^ Z, then E and E-^ are rational. On the other hand if ;U ^ Q, then E is not 
rational. 

Example 6.1. Let N = 7? and let : — )• be a Z-linear map with eigenvectors 
/ii > /X2 > and corresponding eigenspaces Ei,E2. Then either pi,p2 G Z or 
/^2 ^ Q- In the first case, Ei and E2 are both rational and thus T[(j)) and Ti.ed(</') 
are given by: 
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respectively. Here Vx = "^^iex^i for X C {1, 2}; in particular V0 = {0} and Vu = N^. 
In the second case, neither Ei nor E2 is rational and so the trees are given by: 



(^12,^12) 



Vl2 



V,\{0}, 
N^\V2. 

□ 



In the first case the associated chambers are given by C(V0) = {0}, C{Vj] 
and C{Vi2) = iVR \ {Vi U V2), In the second case, (7(^0) = {0} and C{Vi2) 
Note that N n 0(^12) = \ {0}. 

Example 6.2. Let = Z"^ and let i?i> : iV — t- be a Z-linear map with eigenvalues 
III > 1^2 > > 0. Depending on whether or not the eigenvalues are rational, there 
are five possibilities of T^edi^P)^ of which three are the following 



V123 



Vi 



Vi3 



V23 



V2 



V3 



Vl2 



^123 



V3 



^123 



(6.1) 



Here we have used the notation from Example 6.1 The first tree in (6.1 ) is obtained 



when all eigenvalues are integers, the second when /i3 is the unique integer eigenvalue, 
and the last tree when all eigenvalues are irrational. If /ii or 1x2 is the unique integer 
eigenvalue we get a tree of the same structure as the second tree, but with V12 
replaced by Vi or ^13, respectively, and V3 replaced by V23 or V2, respectively. □ 

If some of the eigenvalues of (p are negative, stabilization may not be possible, as 
the following example shows. 

Example 6.3. Let N = and assume that 4> : N ^ N is a Z-linear map with real, 
irrational eigenvalues satisfying ^1 > —^2 > —fJ'3 > and ^1 + /i2 + /^s < 0. Then 
there is no simplicial fan A such that / : X{A) X{A) is 1-stable. 

Indeed, let A be any complete simplicial fan and let cJi G A be a cone containing 
a nonzero eigenvector associated to the eigenvalue fii in its interior. It follows from 
Lemma 2.2 that (p{cri) ^ (Ji- Since the only nontrivial invariant rational subspaces of 



are are and Nn, ai must have dimension three, 
the assumption ^1 + /X2 + /^s < 0. 



By Lemma 2.5, this contradicts 

□ 



3 10 
1-2 1 
1-2 



A concrete example is given by (j) associated to the matrix A = 
Then /ii ^ 3.1997, /i2 ~ -3.0855, and /X3 w -1.1142. 
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